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Systems and Methods Wherein a Security Deposit 
Facilitates a Transaction in Which a Benefit is Applied 
in Exchange for Performance of a Task 
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10 

FIELD 




The present invention relates to commerce. In particular, the present invention 
relates to systems and methods wherein a security deposit is used to facilitate a 
15 transaction. 



BACKGROUND 

Typically, a buyer visits one or more retail stores to shop for a product. When 
20 the buyer finds the product he or she is looking for, at a reasonable price, the buyer 
purchases the product from the retail store. This traditional method, however, may 
require that the buyer visit a number of retail stores to determine a reasonable price for 
the product. Moreover, a retail store must attract buyers, such as by spending money on 
advertising. For example, when a new retail store opens for business, many buyers will 
25 not know what types of products are sold by the retail store. In addition, the traditional 
method does not let a party other than the retail store, such as a product manufacturer, 
establish a pricing relationship directly with a buyer. For example, a manufacturer may 
sell a product to a retail store (perhaps through a distributor) that ultimately determines 
the price at which the product is sold to a buyer. 
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Recently, products have been sold to buyers via communication networks such 
as the Internet (e.g., via an online Web merchant). Internet sales have been growing 
steadily over the past few years, and are expected to increase, because buyers are 
attracted to the ease and convenience of shopping online. For example, a buyer can 
5 shop online from the comfort of home and receive information from a number of Web 
merchants to determine a reasonable price for a product. 

The sale of products from Web merchants to buyers, however, has a number of 
disadvantages. For example, in a typical sale via the Internet, a traditional retail store 
(e.g., a retail store which is not online) is typically left completely out of the 
10 transaction. In addition to losing a potential profit from the sale of the product itself, 
such a retail store loses the chance to sell additional products to the buyer, such as 
product accessories (e.g., batteries). Moreover, the retail store cannot sell unrelated 
products that attract the buyer's attention while he or she is in the store. This may still 
be a problem even if the retail store invested the time and money required to establish 
15 an online service. Moreover, a retail store's online service may simply shift sales that 
would have otherwise occurred at the actual store (as opposed to attracting new buyers). 

U.S. Patent Application Serial No. 09/337,906 filed June 22, 1999 and entitled 
"Purchasing Systems and Methods Wherein a Buyer Takes Possession at a Retailer of a 
Product Purchased Using a Communication Network" describes systems wherein a 
20 buyer takes possession of a product at a retailer. The purchasing system communicates 
with a buyer through a communication network to establish a first price for a product 
between the buyer and a seller. For example, the purchasing system may evaluate a 
buyer offer, including an offer price, related to the product. If the buyer offer is 
acceptable, the purchasing system arranges for the buyer to take possession of the 
25 product at a retailer, different from the seller, that offers the product for sale at a second 
price. The buyer provides a payment, based on the first price, to the purchasing system 
in exchange for the right to take possession of the product at the retailer. 

No matter what type of system is used to sell a product, some buyers may not be 
willing, or able, to pay a retail price for the product (e.g., a merchant's retail price). 
30 One way to address this problem is to reduce the retail price associated with the 

product. Unfortunately, reducing the retail price also reduces any profit from the sale 
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of the product, and the reduced profit may not be offset by any increase in the number 
of products that are sold. 

Instead of simply reducing the retail price, a merchant (or manufacturer) may 
distribute coupons that discount the price associated with the product. This also 
reduces any profit with respect to those transactions in which a coupon is redeemed. 
Moreover, the discount associated with a coupon is traditionally revealed to buyers, 
preventing the discount from being adjusted as appropriate (e.g., by increasing the 
discount if the coupon is not generating sales or by adjusting the discount based on 
information associated with a particular buyer). In addition, the value of a coupon is 
generally determined when the coupon is provided to a buyer, and not when the buyer 
redeems the coupon. This also prevents the discount from being adjusted as may be 
appropriate (e.g., based on supply, demand or any other information at the time of 
redemption). 

Instead of reducing the price associated with a product, it is also known that a 
merchant can offer a promotion to encourage a buyer to purchase a product. For 
example, a merchant may advertise a "buy one get one free" promotion or provide a 
discount to buyers who establish a credit card account associated with the merchant. 
Similarly, a number of merchants can work together to offer a promotion. For example, 
a first merchant may advertise that if a buyer purchases a first product from the first 
merchant, a second product can be purchased at a reduced price from, or be given away 
by, a second merchant. 

U.S. Patent Application Serial No. 09/219,267 filed December 23, 1998 and 
entitled "Method and Apparatus for Facilitating Electronic Commerce Through 
Providing Cross-Benefits During a Transaction" describes systems wherein a merchant 
server of a first merchant receives an indication of products that a buyer is to purchase 
via a Web site. In response, the merchant server provides an offer for a benefit from a 
second merchant, such as by providing a cross-benefit or subsidy offer. If the buyer 
indicates acceptance of the subsidy offer, the benefit is applied to the product or 
products being purchased. In exchange, the buyer agrees to participate in a transaction 
with the second merchant. 
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However, the buyer may not actually participate in the transaction with the 
second merchant as he or she agreed. For example, the customer may forget to 
participate in the transaction or later change his or her mind about the agreement. In 
this case, the first merchant may want to recover the benefit that was applied to the 
5 product or products being purchased. However, the first merchant may not be able to 
locate the customer or may be otherwise unable to recover the benefit from the 
customer. 

SUMMARY 

10 

To alleviate problems inherent in the prior art, the present invention introduces 
systems and methods using a security deposit to facilitate a transaction. 

According to one embodiment of the present invention, it is arranged for a 
benefit to be applied to a transaction in exchange for a future performance of a task by a 

15 customer. The customer provides a security deposit, and the security deposit is 
returned to the customer based on the performance of the task. 

According to another embodiment, an indication is received that a customer is 
interested in purchasing an item from a merchant. Based on the received indication, an 
offer is transmitted to the customer. The offer is to apply a benefit, provided by a 

20 subsidy provider, to the transaction in exchange for a future performance of a task by 
the customer. A payment identifier is received from the customer, and it is arranged for 
the customer to provide payment of a security deposit using the payment identifier. 
The performance of the task by the customer is verified, and the security deposit is 
returned to the customer based on the performance of the task. 

25 According to another embodiment, a security deposit is received from a 

customer, and a subsidy amount is applied to a transaction in exchange for a future 
performance of a task by the customer. Security deposit information is transmitted, the 
security deposit information enabling the customer to receive the security deposit upon 
performance of the task. 
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According to another embodiment, a benefit is applied to a transaction in 
exchange for a future performance of a task by a customer, the benefit being supplied 
by a subsidy provider. It is arranged for the customer to provide a security deposit, and 
compensation is received in exchange for facilitating the transaction. 

5 According to another embodiment, a customer arranges to have a benefit 

applied to a transaction in exchange for a future performance of a task. A security 
deposit is provided (e.g., to a merchant), and the security deposit is returned based on 
the performance of the task. 

One embodiment of the present invention comprises: means for arranging for a 

10 benefit to be applied to a transaction in exchange for a future performance of a task by a 
customer; means for arranging for the customer to provide a security deposit; and 
means for arranging for the security deposit to be returned to the customer based on the 
performance of the task. 

With these and other advantages and features of the invention that will become 

15 hereinafter apparent, the nature of the invention may be more clearly understood by 
reference to the following detailed description of the invention, the appended claims 
and the several drawings attached herein. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 

FIG. 1 is a flow chart of a transaction method according to an embodiment of 
the present invention. 

FIG. 2 A is a block diagram overview of a transaction system according to an 
embodiment of the present invention. 
25 FIG. 2B is a block diagram overview of a transaction system according to 

another embodiment of the present invention. 

FIGS. 3 A through 3E are transaction timelines according to some embodiments 
of the present invention. 

FIGS. 4 A through 4E are transaction flow diagrams according to some 
30 embodiments of the present invention. 
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FIG. 5 is a block diagram of a controller according to an embodiment of the 
present invention. 

FIG. 6 is a tabular representation of a portion of a buyer database according to 
an embodiment of the present invention. 
5 FIG. 7 is a tabular representation of a portion of a task database according to an 

embodiment of the present invention. 

FIG. 8 is a tabular representation of a portion of a rebate certificate database 
according to an embodiment of the present invention. 

FIG. 9 is a tabular representation of a portion of a rebate code database 
10 according to an embodiment of the present invention. 

FIG. 10 is a flow chart of a transaction method according to an embodiment of 
the present invention. 

FIG. 1 1 is a flow chart of a transaction method according to another 
embodiment of the present invention. 
15 FIG. 12 is a flow chart of a transaction method according to another 

embodiment of the present invention. 

DETAILED DESCRIPTION 

20 The present invention is directed to systems and methods wherein a security 

deposit is used to facilitate a transaction, such as a transaction in which a customer 
purchases an "item" from a merchant. As used herein, an item refers to anything that 
can be purchased or sold by a customer (e.g., a product and/or a service). Airline 
tickets, consumer electronics, information delivered via a communication network, 

25 technical support service, and grocery products are some examples of items that can be 
purchased by a customer. Note that a customer may instead purchase an interest in an 
item (e.g., a customer may lease a product from a merchant). Moreover, as used herein, 
a "customer" or a "merchant" can be any party (e.g., an individual or a company) that 
exchanges an item or an interest in an item. 

30 Turning now in detail to the drawings, FIG. 1 is a flow chart of a transaction 

method according to an embodiment of the present invention. At 102, it is arranged for 
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a benefit to be applied to a transaction in exchange for a future performance of a task by 
a customer. For example, the customer may indicate to a merchant that he or she is 
interested in purchasing a product (e.g., by bringing the product to a point of sale 
terminal). The merchant may then offer to provide the item to the customer at a 
5 reduced price if the customer agrees to test drive a particular automobile within thirty 
days. 

The merchant may make such an offer, for example, because an automobile 
manufacturer had previously agreed to provide a payment for each customer who test 
drives that automobile. Note that the payment provided by the automobile 

10 manufacturer may be less than the amount the price was reduced (i.e. , the merchant is 
partially funding the reduction in price for the customer), equal to the amount the price 
was reduced, or more than the amount the price was reduced (i.e., the merchant will 
actually increase an amount of profit associated with the transaction despite the 
reduction in price). Also note that, according to one embodiment, the task performed 

15 by the customer is associated with a party other than the merchant (e.g., the task may be 
associated with a third party subsidy provider or both the merchant and the third party 
subsidy provider). 

According to an embodiment of the present invention, it is arranged for the 
customer to provide a security deposit at 104. For example, the customer may provide 
20 a payment of a security deposit amount to the merchant. 

At 106, it is arranged for the security deposit to be returned to the customer 
based on the performance of the task. For example, an automobile dealership may 
return the security deposit amount to the customer after he or she test drives the 
automobile. 

25 A more detailed description of embodiments of the present invention will now 

be provided with respect to the transaction systems shown in FIGS. 2 A and 2B. 



a transaction system 200 according to one embodiment of the present invention. The 



Transaction Systems 
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Turning now in detail to the drawings, FIG. 2A is a block diagram overview of 
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transaction system 200 includes a customer device 210 in communication with a 
merchant device 220. As used herein, a device (including the customer device 210, the 
merchant device 220, and a subsidy provider device 230) may communicate, for 
example, through a communication network such as a Local Area Network (LAN), a 
5 Wide Area Network (WAN), a Metropolitan Area Network (MAN), a Public Switched 
Telephone Network (PSTN), or an Internet Protocol (IP) network such as the Internet, 
an intranet or an extranet. Moreover, as used herein, a communication network 
includes those enabled by wired or wireless technology. 

The merchant device 220 is also in communication with a subsidy provider 
10 device 230. Note that the devices shown in FIG. 2A may not be in constant 

communication. For example, the customer device 210 may only communicate (i) with 
the merchant device 220 via the Internet when attached to a "docking" station or 
"cradle" or otherwise in communication with another device such as a Personal 
Computer (PC) and (ii) with the subsidy provider device 230 via an Infra Red (IR) port 
1 5 when near a subsidy provider kiosk. 

In one embodiment of the present invention, the customer device 210 
communicates with a remote Web-based merchant device 220 (e.g., a server) via the 
Internet. Although embodiments of the present invention will be described with respect 
to information exchanged using a Web site, according to other embodiments of the 
20 present invention information can be exchanged using, for example, a wired or wireless 
telephone, an Interactive Voice Response Unit (IVRU), a facsimile machine, postal 
mail, electronic mail, a WEBTV® interface, a cable network interface, a wireless 
device, a kiosk, a shopping cart device, and/or a Point Of Sale (POS) terminal. 

The customer device 210 may be, for example, a PC, a portable computing 
25 device such as a Personal Digital Assistant (PDA), a wired or wireless telephone, a one- 
way or two-way pager, a kiosk, an Automated Teller Machine (ATM), and/or any other 
appropriate communication device. Note that the merchant device 220 may 
communicate with a number of customer devices 210 of different types (e.g., some 
customers may use PDAs while others use kiosks). 
30 In general, the devices shown in FIG. 2A may be any devices capable of 

performing methods in accordance with the present invention. Note that any of the 
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customer device 210, the merchant device 220, and/or the subsidy provider device 230 
may be incorporated in a single device (e.g., a kiosk located in the merchant's store 
may serve as both the customer device 210 and the merchant device 220). 

As will be explained, the transaction system 200 may be used to facilitate a 
transaction in which a customer purchases an item from a merchant. According to 
another embodiment, the transaction system 200 facilitates a transaction in which a 
customer sells an item (e.g., to a merchant or to another customer). 

According to an embodiment of the present invention, the merchant device 220 
arranges for a benefit to be applied to the customer's transaction in exchange for a 
future performance of a task by the customer, such as a task associated with a subsidy 
provider. 

The "benefit" applied to the transaction may comprise, for example, a reduction 
in an amount of payment provided by the customer. For example, a customer may 
receive an item in exchange for providing payment of fifty percent of (or ten dollars 
less than) a retail price associated with the item. According to another embodiment, the 
benefit may comprise a supplemental item (e.g., a peripheral device) or a substitute 
item (e.g., a higher quality item) received by the customer. The benefit may also 
comprise a payment of an alternate currency to the customer (e.g., a gift certificate or 
an award of frequent flier miles). According to another embodiment, the benefit 
comprises an improved transaction term (e.g., an extended warranty or an improved 
interest rate). When the transaction involves a customer selling a product or a service, 
the benefit may comprise an increased amount of payment received by the customer. 

According to another embodiment, the benefit comprises an increased amount 
associated with an offer provided by a customer. For example, a customer who submits 
a bid to purchase an item via an online auction Web site may have his or her bid 
increased. According to still another embodiment, the benefit comprises an increased 
probability associated with the transaction. For example, a customer who has a fifty 
percent chance of receiving an item in a transaction may receive a benefit such that he 
or she now has a sixty percent chance of receiving the item. 

Note that the benefit may be applied by, for example, the merchant or the 
subsidy provider. According to some embodiments, the benefit is applied to another 
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transaction (e.g., a subsequent transaction) and/or another customer (e.g., a friend or' 
family member). 

According to one embodiment of the present invention, the same predetermined 
benefit is applied to all transactions. According to another embodiment, a benefit to be 
applied to the transaction is determined (e.g., by the merchant device 220 or the subsidy 
provider device 230). The benefit may be based on, for example, information 
associated with the transaction (e.g., the benefit may be based on a time of day 
associated with the transaction). The benefit may also be based on information 
associated with the customer, such as whether he or she is a new customer or a 
customer who has performed tasks in the past. The benefit may also be based on 
information associated with the task or information associated with an item purchased 
by the customer. For example, the benefit may be based on an item price (e.g., a retail 
price or a cost associated with the item) or an item category (e.g., whether the item is a 
software program or an airline ticket). The benefit may also be based on information 
associated with the merchant or the subsidy provider (e.g., a current customer 
acquisition rate). According to another embodiment of the present invention, a 
customer may use his or her customer device 2 1 0 to request a particular benefit. 

According to one embodiment of the present invention, the merchant device 220 
arranges for the benefit to be applied to the transaction by transmitting to the customer 
device 210 an offer to apply the benefit to the transaction in exchange for the future 
performance of the task by the customer. In this case, the customer may use his or her 
customer device 210 to transmit a response to the offer to the merchant device 220. 

Such an offer to apply a benefit may be transmitted by the merchant device 220 
in response to an indication that the customer is interested in purchasing an item. For 
example, the indication may comprise an order for the item (e.g., an order received at a 
POS terminal or via a Web site) or an indication that the item is in a real or virtual 
shopping cart associated with the customer. According to another embodiment, the 
indication comprises an indication that the customer is accessing information about the 
item. Other indications that a customer may be interested in purchasing an item may 
include, for example, the merchant device 220 receiving: information stored at the 
customer device 210, an indication from an input device associated with the customer, 
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an indication that the customer is viewing information about the item, an indication that 
the customer has viewed information about the item for a predetermined period of time, 
an indication that the customer is providing payment for the item {e.g. , using his or her 
credit card), a search term (e.g., submitted to an Internet search engine), a price request, 
5 an indication that the customer is no longer interested in purchasing the item, an 
indication that the customer is not going to purchase the item at an original price, an 
indication that the customer is interested in purchasing another item (e.g., an item 
associated with a competing manufacturer), an indication that the customer is 
purchasing the item from another merchant, a bid for the item, an offer to purchase the 
10 item (e.g., including a customer defined price for the item), and/or an indication that 
another customer is also interested in purchasing the item (e.g., the other customer has 
submitted a higher bid for the item via an auction Web site). 

Based on the customer's promise to perform the task in the future, the merchant 
device 220 applies the benefit to the transaction. For example, the merchant device 220 
15 may reduce a retail price associated with the item by $1 0. 

The "task" to be performed by the customer in the future may comprise, for 
example, applying for a service and/or subscribing to a service, such as a telephone 
service (e.g., a long distance telephone service, an Internet service, a banking service, a 
credit card account service, an insurance service, a securities trading service, a satellite 
20 television service, and/or a cable television service). For example, the task may 
comprise applying for a new credit card. In this case, a credit card company may 
provide, for example, a payment of $20 to the merchant in exchange for a new potential 
customer. According to other embodiments, the task may comprise purchasing a 
supplemental or substitute item, exchanging an item (e.g., providing a used computer to 
25 a computer dealer), visiting a merchant, receiving information (e.g., a telemarketing 
presentation), dialing a telephone number, accessing a Web page, and/or providing 
information (e.g., answering one or more survey or focus group questions). 

According to one embodiment of the present invention, all customers are 
required to perform the same predetermined task. According to another embodiment, 
30 the task to be performed by the customer is determined (e.g. , by the merchant device 
220 or the subsidy provider device 230). The task may be based on, for example, 
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information associated with the transaction (e.g., the task may be based on a month 
associated with the transaction). The task may also be based on information associated 
with the customer, such as whether the customer falls within a predetermined 
demographic profile. The task may also be based on information associated with the 

5 benefit being applied or information associated with an item purchased by the 

customer. For example, the task may be based on an item price or an item category. 
The task may also be based on information associated with the merchant or the subsidy 
provider. According to another embodiment of the present invention, a customer may 
use his or her customer device 210 to request a particular task to be performed. 

10 According to the present invention, the merchant device 200 also arranges for 

the customer to provide a security deposit. As used herein, a "security deposit" may be 
anything provided by a customer to secure the benefit being applied to the transaction. 
For example, the security deposit may be a payment provided by the customer 
(including a payment of an alternate currency, such as frequent flier miles). 

15 According to another embodiment, the security deposit is an item owned by the 

customer (or an interest in an item). For example, a customer may leave with the 
merchant an item (e.g., the item that he or she is purchasing). Similarly, a customer can 
be allowed to take possession of the item, but the item may not function (or may only 
partially function) until the customer performs the task. For example, a digital 

20 television may not have certain features (e.g., surround sound) until it receives a 
predetermined signal (e.g., a signal that is not transmitted to the television until the 
subsidy provider verifies that the customer has performed the task). Similarly, a 
merchant may transmit an encoded information file (e.g., a software program) to the 
customer but information required to decode the information file (e.g., a "key" or code 

25 that unlocks a software program) may only be provided after the customer has 
performed the task. 

According to still another embodiment, the security deposit is a reduction of an 
amount of credit available to the customer (e.g., available via a credit card account 
associated with the customer). Some methods associated with an amount of credit 
30 available to a customer are described, for example, in U.S. Patent Application Serial 
No. 08/932,984 entitled "System and Method for Issuing Security Deposit Guarantees 
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Based on Credit Card Accounts" and filed September 18, 1997. The security deposit 
may also comprise a right the customer has to receive a payment {e.g., a tax refund or a 
payment the customer is to receive in exchange for having performed work in the past). 
According to another embodiment, the security deposit comprises a lien on an item 
{e.g., the item being purchasing in the transaction). 

According to one embodiment, the merchant device 220 arranges for the 
customer to provide the security deposit via a payment identifier associated with the 
customer. For example, the customer may provide the security deposit via a credit card 
account, a debit card account, a checking account, and/or an electronic payment 
protocol. According to another embodiment, someone other than the customer provides 
the security deposit {e.g., the security deposit may be provided by a friend or family 
member). 

The merchant device 220 may also determine an amount associated with the 
security deposit. This amount may be based on, for example, information associated 
with the transaction or information associated with the customer. For example, a 
customer who has failed to perform a task in the past may be required to provide an 
increased security deposit amount. The amount may also be based on, for example, 
demographic information, psychographic information, an address, and/or a credit rating 
associated with the customer. According to one embodiment, the customer indicates an 
amount or type of security deposit he or she would like to provide {e.g., by selecting the 
type of security deposit from a list of appropriate types). According to one 
embodiment, the benefit to be applied to the transaction may be adjusted if the 
customer requests a particular security deposit amount. 

The amount of the security deposit may also be based on the task or the benefit 
being applied to the transaction. For example, the security deposit may always be equal 
to the benefit applied to the transaction. The amount may also be based on the item 
being purchased by the customer {e.g., an item price and/or an item category) or the 
merchant involved in the transaction. According to another embodiment, the amount is 
based on information associated with the subsidy provider {e.g., a customer acquisition 
rate). 



14 



AttM^ Docket No.: 00-039 
Express Mail L^»o.:EL510722369US 



Based on the performance of the task by the customer, it is arranged for the 
security deposit to be returned or released to the customer. For example, the subsidy 
provider device 230 may determine that the customer has performed the task. In this 
case, the subsidy provider device 230 or the merchant device 220 may arrange for the 
security deposit payment to be returned to the customer (e.g., via a payment identifier). 
According to one embodiment, the performance of the task by the customer is 
evaluated, and the amount returned to the customer may be adjusted based on the 
evaluation. 

FIG. 2B illustrates a transaction system 250 according to another embodiment 
of the present invention. In this case, a controller 500 facilitates transactions involving 
one or more customer devices 210, one or more merchant devices 220, and/or one or 
more subsidy provider devices 230. For example, the controller 500 may receive an 
indication that a customer is interested in purchasing an item from a merchant. Based 
on the received indication, the controller 500 transmits an offer to the customer device 
210. The offer is to apply a benefit (provided by a subsidy provider via a benefit 
provider device 240) to the transaction in exchange for a future performance of a task 
by the customer. 

A payment identifier is provided to the controller 500, and it is arranged for the 
customer to provide payment of a security deposit via the payment device 270. 
According to one embodiment, an escrow service device 260 may be used to hold the 
security deposit until the customer performs the appropriate task. 

The performance of the task by the customer is verified, and the security deposit 
is returned to the customer based on the performance of the task. According to one 
embodiment, the payment device 270 (e.g., a credit card processing device) is used to 
return the security deposit to the customer. 

According to another embodiment, the security deposit is "returned" to the 
customer by, for example, destroying a check signed by the customer or by destroying a 
Record Of Credit (ROC) associated with the customer's credit card account. 

The operation of the transaction systems 200, 250 will now be described in 
more detail with respect to several transaction examples. 
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Transaction Examples 

Alice visits a MACY'S® store and selects a shirt having a retail price of $100 to 
purchase. She brings the shirt to a POS terminal that is in communication with a 
merchant device 220. An employees of MACY'S® scans a Universal Product 
Category (UPC) code attached to the shirt, causing the POS terminal to display the 
following offer to Alice: "You can purchase this shirt for $60 if you promise to test 
drive a new FORD® automobile within the next thirty days!" Alice indicates to the 
employee that she accepts this offer, and gives the employee her credit card. 

The merchant device 220 uses Alice's credit card number to arrange for her to 
provide payment of $60 in exchange for the shirt. In addition, the merchant device 220 
arranges for Alice to provide payment of a $40 security deposit. The sales receipt given 
to Alice includes directions to a nearby FORD® dealership along with a transaction 
code (e.g., an alphanumeric code associated with the transaction). 

Alice visits the FORD® dealership the next day and test drives a new 
automobile. She gives her sales receipt to an employee of the dealership. The 
employee uses a telephone (e.g., a subsidy provider device 230) to transmit the 
transaction code to the merchant device 220. The merchant device 220 verifies the 
transaction code and arranges for the $40 security deposit to be returned to Alice (e.g., 
via her credit card number). The FORD® dealership then arranges to provide payment 
of $50 to MACY'S® in exchange for acquiring the potential new customer. 

According to another example, Bob accesses a Web site associated with an 
online merchant. He indicates that a particular model television having a retail price of 
$300 should be placed into his virtual shopping cart and receives the following 
message: "You can receive this television for only fifty percent of the retail price if you 
agree to subscribe to a cable television service for the next two years!" 

Bob agrees and provides a payment of $1 50 to the online merchant. The online 
merchant also transfers a $150 security deposit from Bob's credit card account to the 
cable television company and transmits a transaction code to both Bob's PC and the 
cable television company. 
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Bob then accesses a Web site associated with the cable television company. 
The transaction code stored on Bob's PC is transmitted to the cable television company, 
which compares the code with the one received from the online merchant. After 
verifying that the codes match, the cable television company sells Bob a two year 
subscription to the cable television service and returns the $150 security deposit to Bob. 
Note that the security deposit does not need to equal the value of benefit that was 
applied to the transaction. For example, the online merchant could have instead 
transferred a $160 security deposit from Bob's credit card account. 

According to another example, Carol visits a MOBIL® service station and 
begins to fill her automobile with gasoline. While doing so, the gasoline pump displays 
the following offer to Carol: "Agree to purchase the next two issues of SPORTS 

ILLUSTRATED® with your MOBIL® card and pay only $0.50 per gallon this visit!" 

Carol presses a button on the gasoline pump to indicate that she accepts this offer. 

When Carol swipes her credit card at the gasoline pump, she is only charged $0.50 per 

gallon for the gasoline. In addition, a credit limit associated with her credit card is 

reduced by $10 as a security deposit. 

Carol, however, fails to purchase any issues of SPORTS ILLUSTRATED® 

with her MOBIL® card. In this case, MOBIL® may arrange for her to provide a 

penalty payment of $10 (e.g., in effect "not returning" her reduced credit limit). 
Transaction timelines according to several embodiments of the present 

invention will now be described with respect to FIGS. 3 A through 3E. 

Transaction Timelines 

FIG. 3 A illustrates a transaction timeline according to one embodiment of the 
present invention. At the beginning of the transaction timeline, or "T = 0," A customer 
provides a security deposit to the merchant. After receiving the security deposit, the 
merchant provides a benefit to the customer at T = 1 (e.g., by applying a subsidy 
amount to a transaction). The merchant also provides a transaction code, such as a 
"rebate certificate," to the customer at T = 2. The rebate certificate may be, for 
example, a printed voucher containing instructions to be followed by the customer. 
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The customer performs a task for a subsidy provider at T = 3, and provides the 
rebate certificate to the subsidy provider at T = 4. Because the customer has performed 
the task, the subsidy provider signs the rebate certificate and returns it to the customer 
at T = 5. According to another embodiment of the present invention, the subsidy 

5 provider may instead provide the rebate certificate directly to the merchant at T = 5. 

The customer provides the signed rebate certificate to the merchant at T = 6 to 
indicate that he or she has performed the task. The merchant then returns the security 
deposit to the customer at T = 7. 

Note that the present invention does not require the use of a printed and/or 

10 signed rebate certificate. For example, the merchant may instead transmit a transaction 
code to a customer device at T = 2, and the subsidy provider may read the transaction 
code from the customer device at T = 4. Similarly, the subsidy provider may transmit 
information to a customer device (or a merchant device) at T = 5 or T = 6 to indicate 
that the customer has performed the task and therefore the security deposit should be 

15 returned to the customer. 

Note that, in addition to the events shown in FIG. 3 A, the subsidy provider may 
provide a payment to the merchant in exchange for the customer's performance of the 
task. Such a payment may be made, for example, in advance (e.g., before any customer 
performs the task) or on a customer-by-customer basis as each customer performs the 

20 task. According to another embodiment, the subsidy provider returns the security 

deposit to the customer at T = 5, making the events described with respect to T =6 and 
T = 7 not necessary. In this case, the merchant may simply keep the security deposit it 
received from the customer to offset the benefit that was provided to the customer at T 
= 1. 

25 FIG. 3B illustrates a transaction timeline according to another embodiment of 

the present invention. At T = 0, a customer provides a security deposit to the merchant. 
The merchant then transfers the security deposit to a subsidy provider at T = 1, and 
provides a benefit to the customer along with a rebate certificate at T = 2 and T = 3. 

The customer performs a task for a subsidy provider at T = 4, and provides the 

30 rebate certificate to the subsidy provider at T = 5. Because the customer has performed 
the task, the subsidy provider returns the security deposit at T = 6. In this case, the 
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subsidy provider may also provide a payment to the merchant. Such a payment may, 
for example, be based on the benefit provided by the merchant at T = 2 (e.g., the 
payment may equal the value of the benefit plus a commission of $5). 

FIG. 3C illustrates a transaction timeline according to still another embodiment 
5 of the present invention. 

At T = 0, a customer provides a security deposit to the merchant. After 
receiving the security deposit, a benefit provider provides a benefit to the customer at T 
= 1 (e.g., by awarding frequent flier miles to the customer). The merchant provides a 
rebate certificate to the customer at T = 2. 
10 The customer performs a task for a subsidy provider at T = 3, and provides the 

rebate certificate to the subsidy provider at T = 4. Because the customer has performed 
the task, the subsidy provider signs the rebate certificate and returns it to the customer 
at T = 5. At T = 6, the customer provides the signed rebate certificate to the merchant 
to indicate that he or she has performed the task. The merchant then returns the 
15 security deposit to the customer at T = 7. 

FIG. 3D illustrates a transaction timeline according to still another embodiment 
of the present invention. At T = 0, a customer provides a security deposit to the 
merchant. The merchant then transfers the security deposit to a subsidy provider at T = 
1 , and a benefit provider provides a benefit to the customer at T = 2. In addition, the 
20 merchant provides a rebate certificate to the customer at T =3. 

The customer performs a task for a subsidy provider at T = 4, and provides the 
rebate certificate to the subsidy provider at T =5. Because the customer has performed 
the task, the subsidy provider returns the security deposit at T = 6. 



25 of the present invention. At T = 0, a customer provides a security deposit to an escrow 
service (e.g. , a credit card company or a bank), and the merchant provides a benefit to 
the customer along with a rebate certificate at T = 1 and T = 2. 

The customer performs a task for a subsidy provider at T = 3, and provides the 
rebate certificate to the subsidy provider at T = 4. Because the customer has performed 

30 the task, the subsidy provider transmits a rebate code to the escrow service at T = 5. 



FIG. 3E illustrates a transaction timeline according to still another embodiment 
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Based on the received rebate code, the escrow service returns the security deposit to the 
customer at T = 6. 

Transaction flows according to several embodiments of the present invention 
will now be described with respect to FIGS. 4 A through 4E. 



Transaction Flows 

FIG. 4A illustrates a transaction flow according to one embodiment of the 
present invention. At (a), a customer 410 receives a benefit from a merchant 420. For 

10 example, the merchant 420 may apply a subsidy amount to a transaction associated 
with the customer 410. The customer 410 provides a security deposit to the merchant 
420 at (b). For example, the customer 410 may provide payment of an amount 
associated with the benefit. As another example, the customer 410 may agree to leave 
with the merchant 420 one or more items he or she is purchasing. 

15 At (c), the merchant 420 provides a rebate certificate to the customer 410. 

According to one embodiment, the rebate certificate is a transaction code transmitted to 
the customer's PDA. The transaction code may be, for example, a verifiable "hash" 
value generated when transaction information is used with a hash function, such as a 
one-way hash function. A hash function is a transformation that takes input 

20 information and returns a hash value. In general, one can think of a hash value as a 

"digital fingerprint" of the input information. For example, the input information to the 
hash function may be an item identifier, a customer's name and address, and 
information about a task (e.g., a task identifier). In this case, the hash function would 
generate the transaction code based on the input information. The merchant 420 (or a 

25 subsidy provider 430) could then validate the transaction code using another function. 
Applicable hash functions and other encryption techniques are described in Bruce 
Schneier, "Applied Cryptography: Protocols, Algorithms, and Source Code in C" (John 
Wiley & Sons, Inc., 2nd Ed. 1996). 



30 stored using the customer's PC, such as by storing the representation as a "cookie." A 
cookie may be a block of data that a Web server (e.g., associated with the merchant 
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According to another embodiment, the rebate certificate is a representation 
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420) stores on a client system (e.g., the customer's PC). When a customer 410 accesses 
the same Web site, or an associated Web site (e.g., a Web site associated with a subsidy 
provider 430), the browser of the customer's PC sends a copy of the cookie back to the 
Web server. Cookies may be used to identify customers associated with a PC, to 
5 instruct a Web server to send a customized version of a Web page, to track benefits, 
tasks, and security deposits associated with a customer and/or a transaction, and for 
other purposes. 

According to another embodiment, the rebate certificate comprises a transaction 
code generated by the customer 410. For example, the customer 410 may supply a 

10 transaction password to the merchant 420, which then forwards the transaction 
password to the subsidy provider 430. When the customer 410 visits the subsidy 
provider 430 to perform a task, the subsidy provider 430 may ask the customer 410 for 
his or her transaction password. The subsidy provider 430 may then validate the 
transaction password received from the customer 410 by comparing it to a list of 

15 transaction passwords previously received from the merchant 420. 

At (d), the customer 410 performs a task for the subsidy provider 430. At (e), 
the customer 410 provides the rebate certificate to the subsidy provider 430, who signs 
and returns the rebate certificate to the customer 410 at (f). The subsidy provider 430 
also provides a payment to the merchant 420 at (g). For example, the subsidy provider 

20 430 may provide payment of an amount associated with the benefit. In this way, the 
subsidy provider 430 may fund the benefit applied to the customer's transaction. 
According to one embodiment, the payment provided at (g) is provided before the 
merchant 420 applies the benefit applied to the customer's transaction. 



25 Based on the signed rebate certificate, the merchant 420 returns the security deposit to 

the customer 410 at (i). 

FIG. 4B illustrates a transaction flow according to another embodiment of the 

present invention. At (a), a customer 410 provides a security deposit to a merchant 420. 

At (b), the customer 410 receives a benefit from the merchant 420. For example, the 
30 merchant 420 may apply a subsidy amount to a transaction associated with the 



The customer 410 gives the signed rebate certificate to the merchant 420 at (h). 
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customer 410. The merchant 420 also provides a rebate certificate to the customer 410 
at (c) and forwards the security deposit to a subsidy provider 430 at (d). 

At (e), the customer 410 provides the rebate certificate to the subsidy provider 
430 and performs a task for a subsidy provider 430 at (f). Based on the performance of 
5 the task, the subsidy provider then returns the security deposit to the customer at (g). 

FIG. 4C illustrates a transaction flow according to still another embodiment of 
the present invention. At (a), a customer 410 provides a security deposit to a merchant 
420. The customer 410 then receives a rebate certificate from the merchant 420 at (b). 

At (c), the customer 410 receives a benefit from a benefit provider 440. For 
10 example, the benefit provider 440 may provide the customer 410 with frequent flier 
miles. 

At (d), the customer 410 performs a task for a subsidy provider 430. At (e), the 
customer 410 provides the rebate certificate to the subsidy provider 430, who in turn 
transmits a rebate code to the merchant 420 at (f) to indicate the customer has 
15 performed the task as promised. In addition to the rebate code, the subsidy provider 
430 may provide a first payment to the merchant 420 at (g). 

Based on the received rebate code, the merchant 420 returns the security deposit 
to the customer 410 at (h). In addition, the merchant 420 may provide a second 
payment to the benefit provider 440 at (i). The second payment may or may not be 
20 based on the first payment made from the subsidy provider 430 to the merchant 420 at 

(g>- 

FIG. 4D illustrates a transaction flow according to still another embodiment of 
the present invention. At (a), a customer 410 receives a benefit from a benefit provider 
440. For example, the benefit provider 440 may provide the customer 410 with 
25 frequent flier miles. At (b), the customer 410 provides a security deposit to a merchant 
420. Note that in this case, the customer 410 receives the benefit before providing the 
security deposit. The customer 410 then receives a rebate certificate from the merchant 
420 at (c). At (d), the merchant 420 forwards the security deposit to a subsidy provider 
430. 

30 The customer provides the rebate certificate to the subsidy provider 430 and 

performs the task at (e) and (f). After the customer has performed the task, the subsidy 
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provider 430 returns the security deposit to the customer 410 at (g). In addition, the 
subsidy provider 430 provides a first payment to the merchant 420 at (h). The merchant 
420 in turn may provide a second payment to the benefit provider 440 at (i). The 
second payment may or may not be based on the first payment made from the subsidy 
5 provider 430 to the merchant 420 at (h). 

FIG. 4E illustrates a transaction flow according to still another embodiment of 
the present invention. At (a), a customer 410 receives a benefit from a merchant 420. 
For example, the merchant 420 may arrange for an item to be provided to a customer 
for free in exchange for the customer's promise to perform a task in the future. At (b), 
10 the customer 410 provides a security deposit to an escrow service 460. The escrow 
service 460 may be, for example, a bank, a credit card company, or any other trusted 
third party. 

At (c), the customer 410 receives a rebate certificate from the merchant 420. 
The customer 410 then provides the rebate certificate to a subsidy provider 430 at (d) 
15 and performs the task at (e). 

When the customer 410 has performed the task, the subsidy provider 430 
provides a payment to the merchant 420 at (f) and transmits a rebate code to the escrow 
service at (g). The rebate code may be, for example, a verifiable hash value generated 
by the subsidy provider 430. According to another embodiment, the rebate code may 
20 simply be the rebate certificate. 

The escrow service 460 may then verify the rebate code and return the security 
deposit to the customer 41 at (h). According to still another embodiment, the customer 
410 may receive the rebate certificate from and/or provide the rebate certificate to the 
escrow service 460 instead of the merchant 420 and/or the subsidy provider 430. 



FIG. 5 illustrates a controller 500 that is descriptive of the device shown in FIG. 
2B according to one embodiment of the present invention. The controller 500 
30 comprises a processor 510, such as one or more INTEL® Pentium® processors, 
coupled to a communication device 520 configured to communicate through a 
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communication network (not shown in FIG. 5). Note that the controller 500 may 
comprise a single computer, a network, or any other device capable of performing the 
functions described herein. The communication device 520 may be used to 
communicate, for example, with one or more customer devices 310, merchant devices 
5 220, subsidy provider devices 230, benefit provider devices 240, escrow service devices 
260, and/or payment devices 270. 

The processor 510 is also in communication with a storage device 530. The 
storage device 530 may comprise any appropriate storage device, including 
combinations of magnetic storage devices (e.g., magnetic tape and hard disk drives), 

10 optical storage devices and semiconductor memory devices, such as Random Access 
Memory (RAM) devices and Read Only Memory (ROM) devices. 

The storage device 530 stores a program 515 for controlling the processor 510. 
The processor 510 performs instructions of the program 515, and thereby operates in 
accordance with the present invention. For example, the processor 510 may arrange for 

15 a benefit to be applied to a transaction in exchange for a future performance of a task by 
a customer, arrange for the customer to provide a security deposit, and arrange for the 
security deposit to be returned to the customer based on the performance of the task. 

The program 515 may be stored in a compressed, uncompiled and/or encrypted 
format. The program 515 furthermore includes program elements that may be 

20 necessary, such as an operating system, a database management system, and "device 
drivers" used by the processor 5 10 to interface with peripheral devices. Appropriate 
program elements are known to those skilled in the art. 

Note that the processor 510 and the storage device 530 may be, for example, 
located entirely within a single computer or other computing device or located in 

25 separate devices coupled through a communication channel. In one embodiment, the 
controller 500 comprises one or more computers that are connected to a remote 
database server. 

As used herein, information may be "received" by or "transmitted" to, for 
example, (i) the controller 500 from any other device, or (ii) a software application or 
30 module within the controller 500 from another software application, module, or any 
other source (e.g., including another source within the controller 500). 
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As shown in FIG. 5, the storage device 530 also stores a customer database 600 
(described with respect to FIG. 6), a task database 700 (described with respect to FIG. 
7), a rebate certificate database 800 (described with respect to FIG. 8), and a rebate 
code database 900 (described with respect to FIG. 9). Examples of databases that may 
5 be used in connection with the transaction system 500 will now be described in detail 
with respect to FIGS. 6 through 9. Each figure depicts a database in which the data is 
organized according to a data structure in accordance with embodiments of the present 
invention. The data may be stored, for example, on a computer readable medium and 
be accessible by a program executed on a data processing system. The schematic 
10 illustrations and accompanying descriptions of the databases presented herein are 

exemplary, and any number of other database arrangements could be employed besides 
those suggested by the figures. 



Referring to FIG. 6, a table represents one embodiment of the customer database 
600 that may be stored at the controller 500 shown in FIGS. 2B and 5 according to an 
embodiment of the present invention. The table includes entries identifying customers 
that may purchase products via the controller 500. The table also defines fields 602, 

20 604, 606, 608 for each of the entries. The fields specify a customer identifier 602, a 
name 604, contact information 606, and a payment identifier 608. 

The customer identifier 602 may be, for example, an alphanumeric code 
associated with a customer who may purchase a product via the controller 500. The 
customer identifier 602 may be, for example, generated by the controller 500 when a 

25 customer registers to use the controller 500 or may be created by the customer (e.g., 
when the customer creates a user name and password). 

The name 604 and contact information 606 may represent the customer's name 
and contact information (e.g., a mailing address, an electronic mail address, and/or a 
telephone number), respectively, and may be based on information received from the 

30 customer device 210 when the customer registers to use the controller 500 or when the 
customer submits offer information (e.g., an offer to purchase an item or an offer to 
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perform a task). The contact information 606 may be used, for example, to 
communicate with a customer device 210 when offer information is evaluated by the 
controller 500 (e.g., to arrange for the customer to purchase a product or to remind a 
customer that a task should be performed). For example, the controller 500 may send a 
5 customer the following electronic mail message: "Don't forget, you promised to visit 
BURGER KING® by the end of this month!" 

The payment identifier 608 may be, for example, a credit card number, a debit 
card number, a checking account number, or digital payment protocol information that 
can be used to receive payment from the customer (e.g., to receive payment of an 
10 reduced price in exchange for a product). The payment identifier 608 may also, 

according to some embodiments of the present invention, be used to receive a security 
deposit from the customer. The payment identifier 608 may be based on, for example, 
information received from the customer device 210 when the customer registers to use 
the controller 500 or when the customer purchases an item. 

15 

Task Database 

Referring to FIG. 7, a table represents one embodiment of the task database 700 
that may be stored at the controller 500 shown in FIGS. 2B and 5 according to an 

20 embodiment of the present invention. The table includes entries identifying tasks that a 
customer may promise to perform in exchange for a benefit. The table also defines 
fields 702, 704, 706, 708, 710 for each of the entries. The fields specify a task 
identifier 702, a description of task 704, a subsidy provider 706, a benefit for 
performing task 708, and a security deposit 710. 

25 The task identifier 702 may be, for example, an alphanumeric code associated 

with a task that may be performed by a customer. The task identifier 702 may be, for 
example, generated by the controller 500 when a subsidy provider arranges to have 
benefits provided to customers via the controller 500. 

The description of task 704 may indicate, for example, one or more tasks that a 

30 customer must promise to perform in order to receive a benefit. The description of task 
704 may include, for example, text, audio, and/or image information. According to one 
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embodiment of the present invention, the description of task 704 is transmitted to a 
customer when an offer is provided (e.g., via a POS terminal or via a Web site). 

The subsidy provider 706 may indicate, for example, the party that funds the 
benefit being provided to the customer. For example, the subsidy provider 706 may 
provide one or more payments to a merchant, who in turns applies benefits to customer 
transactions. According to one embodiment of the present invention, the subsidy 
provider 706 indicates the party on whose behalf the customer will perform the task. 

The benefit for performing task 708 indicates the benefit the customer will 
receive in exchange for promising to perform the task in the future. The benefit for 
performing task 708 may include, for example, text, audio, and/or image information. 
According to one embodiment of the present invention, the benefit for performing task 
708 is transmitted to a customer a when an offer is provided (e.g., via a POS terminal or 
via a Web site). 

The security deposit 710 indicates what the customer must provide to secure the 
benefit he or she receives in exchange for a promise to perform the task in the future. 
The security deposit 710 may comprise, for example, a fixed monetary value, a variable 
monetary value, and/or an alternate currency (e.g., "tokens" or coupons that may be 
used in other transactions by the customer). 

Rebate Certificate Database 

Referring to FIG. 8, a table represents one embodiment of the rebate certificate 
database 800 that may be stored at the controller 500 shown in FIGS. 2B and 5 
according to an embodiment of the present invention. The table includes entries 
identifying rebate certificates that have been issued by the controller 500. The table 
also defines fields 802, 804, 806, 808, 810 for each of the entries. The fields specify a 
rebate certificate identifier 802, a customer identifier 804, a task identifier 806, a task 
deadline 808, and a task status 810. 

The rebate certificate identifier 802 may be, for example, an alphanumeric code 
associated with a rebate certificate that has been issued by the controller 500 (e.g.,, when 
a customer has received a benefit and provided a security deposit). The customer 
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identifier 804 indicates a customer who has purchased a product via the controller 500, 
and may or may not be associated with the customer identifier 602 stored in the 
customer database 600. 

The task identifier 806 indicates the task to be performed by the customer with 
5 respect to a transaction, and may or may not be associated with the task identifier 702 
stored in the task database 700. The task deadline 808 may indicate, for example, a 
time and/or date by which a customer must perform a task in order to have his or her 
security deposit returned. The task status 810 may indicate, for example, if a customer 
has not yet performed a task (e.g., "pending"), if a customer has performed a task (e.g., 
10 "complete"), or if a customer has failed to perform a task by the task deadline 808 (e.g., 
"overdue"). The task status 810 may be used, for example, by the controller 500 to 
determine when a security deposit should be returned to a customer (e.g., when the task 
status 810 indicates "complete"). 

15 Rebate Code Database 

Referring to FIG. 9, a table represents one embodiment of the rebate code 
database 900 that may be stored at the controller 500 shown in FIGS. 2B and 5 
according to an embodiment of the present invention. The table includes entries 

20 identifying rebate codes that the controller 500 has received (or may receive in the 

future) from a subsidy provider. The table also defines fields 902, 904 for each of the 
entries. The fields specify a rebate code 902 and a subsidy provider 904. 

The rebate code 902 may be, for example, an alphanumeric code associated with 
a security deposit received from a customer. The rebate code 902 may be, for example, 

25 generated by the controller 500 when a customer provides the security deposit. 
According to one embodiment, a rebate code 902 is uniquely generated for each 
security deposit. 

The subsidy provider 904 may indicate the party who has (or will) provide the 
rebate code 902 to the controller 500. For example, as illustrated by the fourth entry in 
30 FIG. 9, the controller expects to receive a rebate code 902 of "CODE-4-031415" from 
EBAY.COM®. When the controller 500 receives "CODE-4-03 1415" from 
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EBAY.COM®, the rebate code 902 and the subsidy provider 904 can be verified, and 
the appropriate security deposit can be returned to the appropriate customer. 

Methods that may be used in connection with the transaction systems 200, 250 
according to some embodiments of the present invention will now be described in detail 
5 with respect to FIGS. 10 through 12. 

Transaction System Methods 

FIG. 10 is a flow chart of a transaction method 1000 according to an 

10 embodiment of the present invention. The methods shown in FIGS. 10 through 12 may 
be performed, for example, by the controller 500, the merchant device 220, and/or any 
other device or devices (including the other devices disclosed herein). Note that the 
flow charts discussed herein do not imply a fixed order to the steps, and embodiments 
of the present invention may be practiced in other orders. 

15 At 1002, a request for a benefit is received from a customer. The request may 

comprise, for example, a customer asking a store employee if an item price can be 
reduced by a requested amount (e.g., $5 or 25%). At 1004, a list of tasks that can be 
performed for the requested benefit is presented to the customer. For example, a 
monitor at a kiosk may display the following tasks to the customer: "1) test drive an 

20 automobile, 2) fill out ten surveys over the next ten weeks, or 3) refer five friends to the 
following merchant." According to another embodiment, a merchant's employee may 
instead describe the tasks to the customer. 

At 1006, a selection of at least one task is received from the customer. For 
example, a customer may use an input device at a kiosk (e.g., a touch screen) to select 

25 one of the tasks. Note that a customer who selects more than one task may have an 
increased benefit applied to his or her transaction. 

A security deposit is received form the customer at 1008. For example, a 
customer's credit card may be used to receive payment of an amount equal to the 
benefit requested by the customer. 

30 At 1010, a rebate certificate is transmitted to the customer. For example, 

information may be transmitted to a customer's PC enabling the PC to create a printed 
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voucher. According to another embodiment, the rebate certificate comprises 
information stored, for example, on a customer's PC or PDA. According to still 
another embodiment, the rebate certificate is a code provided to the customer in a 
human-recognizable format (e.g., "indicate to the automobile dealership that the test 
5 drive is associated with the MACY25-RED promotion"). 

At 1012, the benefit is provided to the customer. For example, a price 
associated with an item being purchased by a customer may be reduced (e.g., reduced 
by 50%, reduced to zero, or reduced to a "cost" of the item to the merchant). 
FIG. 1 1 is a flow chart of a transaction method 1 100 according to an 

10 embodiment of the present invention. At 1 102, a security deposit is received from the 
customer. At 1 104, a benefit is applied to a transaction and a rebate code is transmitted 
to the customer (e.g., by printing the transaction code on a rebate certificate). 

At 1 106, a rebate code is received from the customer or from a subsidy 
provider. The rebate code may be, for example, a verifiable code generated by the 

15 subsidy provider after the customer has performed the task. If the rebate code is 
received from the subsidy provider, the rebate code may simply be the same as the 
transaction code transmitted at 1 104. Based on the received rebate code, the security 
deposit is returned to the customer at 1 106. 

FIG. 12 is a flow chart of a transaction method 1200 according to an 

20 embodiment of the present invention. At 1202, a rebate certificate identifier and a 
rebate code are received from a subsidy provider. If the rebate code is not valid at 
1204, an "invalid code" message is output at 1206 (and no security deposit is returned 
to a customer). The rebate code may be validated, for example, by using a hash 
function or by comparing the rebate code to a list of valid rebate codes (e.g., using the 

25 rebate code database 900). 

If the rebate code is valid at 1204, customer information and security deposit 
information are retrieved at 1208 based on the rebate certificate identifier (e.g., by 
retrieving the information using the customer database 600, the task database 700, 
and/or the rebate certificate database 800). At 1210, the appropriate amount is then 

30 credited to the customer's financial account (e.g., credit card account) to return the 
security deposit to the customer. 
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Thus, embodiments of the present invention let a customer immediately receive 
a benefit in exchange for promising to perform a task in the future. Moreover, the 
merchant, or other benefit provider, secures the benefit by receiving a security deposit 
from the customer. 

5 

Additional Embodiments 

The following are several additional embodiments which illustrate various 
aspects of the present invention. These embodiments do not constitute a definition of 

10 all possible embodiments, and those skilled in the art will understand that the present 
invention is applicable to many other embodiments. Further, although the following 
embodiments are briefly described for clarity, those skilled in the art will understand 
how to make any changes, if necessary, to the above-described apparatus and methods 
to accommodate these and other embodiments and applications. 

15 According to one embodiment, a customer may promise that one or more other 

parties will perform a task. For example, a customer may promise that at least two of 
his or her friends will access a particular Web site within the next thirty days. In this 
case, the security deposit may be returned to the customer after the other parties have 
performed the task. According to another embodiment, a customer may be a member 

20 of a customer team or group. In this case, a customer may promise that one or more 
members (e.g., that all of the members) in his or her group will perform a task in the 
future. Similarly, a customer may arrange for one or more members to provide a 
security deposit. 

According to another embodiment, a task may be "transferable." For example, 
25 a first customer may agree to test drive a new automobile in exchange for a benefit. If 
the first customer decides that he or she does not want to test drive the automobile, the 
first customer can arrange for the one of his or her friends to do so. After the friend test 
drives the automobile, the security deposit is returned to the first customer. 

According to still another embodiment, the task is not fully defined when the 
30 benefit is applied to the transaction. For example, a customer may agree to "give up 
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two hours" of his or her time. The customer can then subsequently be instructed how 
that time should be used. 

According to yet another embodiment, a customer promises to perform a series 
of related tasks (e.g., to purchase one box of CORN FLAKES® each week for the next 
5 month) or un-related tasks. In this case, the security deposit may be returned to the 
customer in installments as he or she performs each of the tasks. 

According to yet another embodiment, a customer may have performed a task 
prior to having the benefit applied to the transaction. In this case, a subsidy provider 
may simply sign a rebate certificate after verifying that the customer had in fact 
10 previously performed the task. 

The present invention has been described in terms of several embodiments 
solely for the purpose of illustration. Persons skilled in the art will recognize from this 
description that the invention is not limited to the embodiments described, but may be 
practiced with modifications and alterations limited only by the spirit and scope of the 
15 appended claims. 
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